Formalizing real analysis for polynomials

نویسنده

  • Cyril Cohen
چکیده

When reasoning formally with polynomials over real numbers, or more generally real closed fields, we need to be able to manipulate easily statements featuring an order relation, either in their conditions or in their conclusion. For instance, we need to state the intermediate value theorem and the mean value theorem and we need tools to ease both their proof and their further use. For that purpose we propose a Coq library for ordered integral domains and ordered fields with decidable comparison. In this paper we present the design choices of this libraries, and show how it has been used as a basis for developing a fare amount of basic real algebraic geometry.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

On Classifications of Random Polynomials

 Let $ a_0 (omega), a_1 (omega), a_2 (omega), dots, a_n (omega)$ be a sequence of independent random variables defined on a fixed probability space $(Omega, Pr, A)$. There are many known results for the expected number of real zeros of a polynomial $ a_0 (omega) psi_0(x)+ a_1 (omega)psi_1 (x)+, a_2 (omega)psi_2 (x)+...

متن کامل

Formalizing Goals and Objectives in Iranian Educational System: A Historical Analysis

Formalizing goals and objectives within any organization is influenced by many socio-historical factors. To identify the trend in which educational goals and objectives within the Iranian educational system have evolved in terms of the approach, pattern, performance, and attending to individual differences, a historical analysis was undertaken. Findings are indicative of four eras: first, the c...

متن کامل

Algebraic Requirements for the Construction of Polynomial Rings

The Mizar construction of polynomials with an arbitrary number of variables has been described in [8]. In this paper, we present an alternative approach for formalizing polynomials with one variable. This approach has the advantage that quite a number of theorems can be proven with fewer requirements on the underlying coefficient ring. In addition, because polynomials with only one variable can...

متن کامل

Bernstein's polynomials for convex functions and related results

In this paper we establish several polynomials similar to Bernstein's polynomials and several refinements of  Hermite-Hadamard inequality for convex functions.

متن کامل

On the Dynamics of the Family axd(x − 1) + x

In this paper we consider the dynamics of the real polynomials of degree d + 1 with a fixed point of multiplicity d ≥ 2. Such polynomials are conjugate to fa,d(x) = axd(x−1)+x, a ∈ R{0}, d ∈ N. Our aim is to study the dynamics fa,d in some special cases.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2010